CLAIM AMENDMENTS 



Claim Amendment Summary 
Claims pending 

• Before this Amendment: Claims 1, 2, 6-9, 11, 22-24, 28, 31, 32, 43, 
46 and 47. 

• After this Amendment: Claims 1, 2, 6-9, 11, 22-24, 28, 31, 32, 43, 
46-47, and 49. 

Non-Elected, Canceled, or Withdrawn claims: None 
Amended claims: 2, 6, 22, 31, and 43 
New claims: 49 
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Claims: 



1. (Previously Presented) A method comprising: 

generating a formal license for content that includes: 
a decryption key for decrypting the content; and 
access rules for accessing the content; and 

configuring a plurality of license authorities to provide a plurality of partial 
licenses, wherein: 

each said license authority provides a respective said partial license; and 
the plurality of partial licenses are combinable to form the formal license; 
wherein the configuring includes: 

generating a pre-license from the formal license by encrypting the formal 
license utilizing an asymmetric encryption algorithm having a public key and a 
private key, wherein the formal license, the pre-license and the public key are 
denoted, respectively, as "license", "prel" and "PK" as follows: 
prel = (license)pk; 

dividing the private key SK into m partial secret shares according to a (k, 
m) threshold secret sharing scheme by: 

generating a sharing polynomial f(x) being represented as follows: 
f(x) = ao + alx + ...+ ak-1 xk-1 , where ao = SK; and 
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calculating each said partial secret share, denoted as Si, for a respective 
said license authority, denoted by idi, in which i = 1, m, as follows: 

S =f(id ) mod0(N), ,., A 

where N is a RSA modulus and <^ Vj is a Euler totient 

function; and 

transmitting the pre-license and a respective said partial secret share to a 
respective said license authority, wherein each said license authority is 
configured to generate the respective said partial license from the respective said 
partial secret share and the pre-license. 

2. (Currently Amended) A method as described in claim 0, wherein the 
plurality of partial licenses ate js provided according to a (k f m) threshold secret 
sharing scheme in which: 

a number /r said partial licenses are combinable to form the formal license; 

and 

knowledge of any k- 1 or fewer said partial licenses may not be utilized to 
form information included in the formal license. 

3-5. (Canceled) 
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6. (Currently Amended) A method as described in claim 1, wherein each 
said license authority verifies the pre-license and the respective said partial 
secret share by utilizing a verifiable secret sharing (VSS) scheme in which k 
public witnesses of the sharing polynomial's f(x) coefficients (denoted 

ask^V*;^ 4 }, where geZ N gcZ* N ) are communicated to each said license 

authority id, to verify validity of a respective said partial secret share S, by 
determining if the following equation holds: 

g s ' = g a -(g ai ) idi -... -(g"^ f r mod N 



7. (Original) A method as described in claim 0, further comprising 
packaging the content to include one or more network addresses that are 
suitable for locating each said license authority. 



8. (Original) A method as described in claim 0, wherein each said license 
authority is communicatively coupled to a peer-to-peer network. 



9. (Original) A method as described in claim 0, wherein the plurality of 
license authorities are configured based on a consideration such that at least one 
said license authority provides two or more said partial licenses, wherein the 
consideration is selected from the group consisting of: 
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security of the at least one said license authority against unauthorized 
access; 

load sharing of the plurality of license authorities; 
availability of each said license authority; 
network availability of each said license authority; 
hardware resources of each said license authority; 
software resources of each said license authority; and 
any combination thereof. 

10. (Canceled) 

11. (Original) One or more computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 0. 

12-21. (Canceled) 
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22. (Currently Amended) A method comprising: 

obtaining a plurality of partial licenses over a network from a plurality of 
license authorities, wherein each said partial license is provided, respectively, by 
a different said license authority; and 

forming a formal license from the plurality of partial licenses, wherein the 
formal license includes access rules and a decryption key for accessing content, 

wherein: 

the plurality of partial licenses are obtained from the plurality of 
license authorities by: 

calculating the partial license preli by each said license authority idi 
from a partial secret share Si and a pre-license prel according to the 
following equation: 

prel^iprelf mo6 N; 

generating a random number u to calculate Al = gu, A2 = prelu, r = 
u - c * Si, and 

c = hash (g Si , prel,, A l ,A 2 ) ^ 

communicating the partial license preli, Al, A2, and r by each said 
license authority; and 

the formal license is formed from the plurality of partial licenses by: 



Serial No.: 10/685,234 

Atty Docket No.: MS1-1753US 

Atty/Agent: Trevor Lind 



determining if k correct partial licenses have been received by 
validating each said partial license preli by: 
calculating 

g*=g«-.(g-)«',.,( g ««)«' M modN 
from public witnesses of a sharing polynomial's coefficients, which 

are denoted as^ \ that was utilized to generate the partial secret 

share Si, where geZ N s c Zn , 

applying c = hash(g\ P rel i ,A l ,A 2 ) t0 ca | cu | ate c; an d 

checking if s r -(g s 'Y = A an6 pre! r -(prel^ = A 2 hQ | d for each sajd partja | 

license preli, and if so, each said partial license preli is valid; and 

combining the plurality of partial licenses to form the formal license, 

denoted as license, when k valid said partial licenses are obtained, in 

which: 



license= JJ (pre\ ) idi = (prel) ' 

= (prel) SK = {(license) PK ) SK mo d N, 

x - id ■ 



where 



id, -id, 
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23. (Original) A method as described in claim 0, wherein the obtaining 
includes: 

examining the content to find a plurality of network addresses of a 
plurality of license authorities; 

requesting the plurality of partial licenses from the plurality of license 
authorities; and 

receiving one or more communications having one or more said partial 
licenses that are provided by each said license authority. 

24. (Original) A method as described in claim 0, wherein the forming includes 
combining the plurality of partial licenses to form the formal license. 

25-27. (Canceled) 

28. (Original) One or more computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 0. 

29-30. (Canceled) 
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31. (Currently Amended) A method comprising: 

configuring a plurality of license authorities in a first arrangement to 
provide a plurality of partial licenses, wherein: 

each said license authority provides at least one said partial license; and 

the plurality of partial licenses are combinable to form a formal license that 
includes access rules and a decryption key for content; and 

updating the first arrangement to form a second arrangement such that: 

each said license authority in the second arrangement provides at least 
one of a plurality of updated partial licenses that are combinable to form the 
formal license; and 

the partial licenses provided in the first arrangement are not combinable 
with the updated partial licenses to form the formal license; 

wherein the updating is performed by: 

generating a random (k, m) sharing by each license authority i using a 
random update polynomial fi, update(x), wherein: 

fi^toeW = Kx x + ••• + Vi^ moci^AO ; 

and 

distributing a subshare Si,j by each said license authority i such that each 
said license authority i has a respective said subshare Si,j from another said 
license authority wherein: 
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the subshare 1 ^ A^O'^ j-h—,m \ s calculated by each said license 
authority i; 

the subshare Si,j is added to the original share Si of each said license 
authority to form a new updated share 

j= l ; and 

a new secret sharing polynomial fnew(x) is formed which is a summation 
of an original polynomial f(x) utilized to generate the plurality of partial licenses 
in the first arrange arrangement and each of the randomly generated 
polynomials fi,update(x). 

32. (Original) A method as described in claim 0, wherein the updating is 
performed periodically. 

33-42. (Canceled) 
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43. (Currently Amended) A client device comprising: 
a processor; and 
memory configured to maintain: 

packaged content that includes one or more network addresses that 
are suitable for locating a plurality of license authorities, wherein each said 
license authority stores one or more partial licenses; 

a content player that is executable on the processor to output 
content; and 

a digital rights management module that is executable on the 
processor to: 

obtain the partial licenses from the plurality of license 
authorities utilizing the one or more network addresses; and 

form a formal license from the obtained partial licenses, 
wherein the formal license provides access to the packaged content 
for output by the content player^ 

obtain the partial licenses from the plurality of license 
authorities, wherein each said license authority provide a respective 
said partial license by: 

calculating the partial license preli by each said license 
authority idi from a partial secret share Si and a pre-license prel 
according to the following equation: 
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prel^iprelf^ N; 

generating a random number u to calculate Al = gu, A2 = 
prelu, r = u - c * Si, and 

c = hash (g Si , prel i ,A l ,A 2 ) . a n( j 

communicating the partial license preli, Al, A2, and r by each 
said license authority; and 

the formal license is formed from the plurality of partial licenses by: 

determining if k correct partial licenses have been received by 
validating each said partial license preli by: 
calculating 

g *= g «..(g«.)«.. ....(g'») tf " modN 

from public witnesses of a sharing polynomial's 

coefficients, which are denoted as^ ' \ that was 
utilized to generate the partial secret share Si, where geZ N 

s e z n 

applying c = hash(g\ P rel i ,A l ,A 2 ) t0 calculate c; and 
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Checking if S r -(g Sl Y=A and preF -(prelj = A 2 hQ | d f()r 
each said partial license preli, and if so, each said partial 
license preli is valid; and 

combining the plurality of partial licenses to form the formal 
license, denoted as license, when k valid said partial licenses are 
obtained, in which: 



license= J^(/?re( ) ** (0) = (prel) ' 



= (prel) = ((license) ) mod N, 

x - id i 



m*)= n 

where ■ ! -^ ?/£/ ' ld J 



44-45 (Canceled). 



46. (Original) A client device as described in claim 0, wherein the one or 
more network addresses include a proxy address for locating a network address 
of each said license authority. 



47. (Original) A client device as described in claim 0, wherein the one or 

more network addresses include a network address of each said license 
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authority. 



48. (Canceled) 

49. (New) A method comprising: 

receiving a formal license at a license authority from a content publisher, 
the formal license including a decryption key and access rules relating to 
particular content, wherein the access rules specify a plurality of time durations 
to access particular content based on respective payment amounts; 

receiving a request at the license authority from a client device for a 
partial licenses related to the particular content; 

sending a request from the license authority to the client device for 
additional information specifying an output duration to access the particular 
content; 

generating the partial license at the license authority based on the formal 
license and a response received from the client device specifying the output 
duration; and 

sending the partial license to the client device. 
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